package 剑指offer;

import java.util.Arrays;

/**
 * @ClassName _03数组中的重复数字
 * @Description TODO
 * @Author 昝亚杰
 * @Date 2022/2/25 19:33
 * Version 1.0
 **/
public class _03数组中的重复数字 {
    public int findRepeatNumber(int[] nums) {//1.排序，然后查找相邻位置有没有重复的。2.用set。3.本方法，妙！！！充分利用的题目的信息
        int res = -1,i = 0;
        while(i < nums.length){
            if(nums[i] == i){
                i++;
                continue;
            }
            if(nums[nums[i]] == nums[i]){
                res = nums[i];
                break;
            }else{
                int temp = nums[nums[i]];
                nums[nums[i]] = nums[i];
                nums[i] = temp;
            }
        }
        return res;
    }
}
